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Introduction 


Complete Boolean algebras proved to be an important tool in topology and set 
theory. Two of the most prominent examples are B(k), the algebra of Borel sets 
modulo measure zero ideal in th generalized Cantor space {0,1}'' equipped with 
product measure, and C(k), the algebra of regular open sets in the space {0,1}'^, for 
K an infinite cardinal. C(k) is much easier to analyse than B(k) : C(k) has a dense 
subset of size k, while the density of B(k) depends on the cardinal characteristics 
of the real line; and the definition of C(k) is simpler. Indeed, C(k) seems to have 
the simplest definition among all algebras of its size. In the Main Theorem of this 
paper we show that in a certain precise sense, C(Ki) has the simplest structure 
among all algebras of its size, too. 

Main Theorem. If ZFC is consistent then so is ZFC+2^° = ii.2 + “for every 
complete Boolean algebra S of uniform density Hi, C(Ki) is isomorphic to a com¬ 
plete subalgebra of *8”. 

There is another interpretation of the result. Let {BA{k), <) denote the class of 
complete Boolean algebras of uniform density k quasi-ordered by complete embed- 
dability. Then BACi^o) has just one element up to isomorphism; it is C(Ho). The 
class BACii.i) can already be immensely rich, permitting of no simple classification; 
this is the case say under the continuum hypothesis. The Main Theorem shows 
that the class BA{'Ri) can have a smallest element. Note that this smallest element 
must then be C(Hi), since by [5, Proposition 7] C(Hi) is minimal in i?A(Hi). 

The techniques introduced in this paper provide us with much more information. 
Most notably we get 

Corollary 14. Under MA^i,-^ C(Hi) embeds into every complete c.c.c. Boolean 
algebra of uniform density Hi. 

Corollary 37. Under PFA C(Hi) embeds into every complete Boolean algebra 
of uniform density Hi. 

The search for complex objects which have to be embedded into complete Boolean| 
algebras of small size has been going on for some time. It has been proved that every 
algebra in the class i?Al(Hi) may have to add a real [ST], indeed a Cohen real [Zj. 
Every uncountable Boolean algebra may have to have an uncountable independent 
subset [Tj. 

The proof of the Main Theorem is an iteration argument. The heart of the 
matter lies in introducing a regular embedding of C(Hi) to a given algebra iB of 
uniform density Hi by a sufficiently mild forcing. This problem is solved in the first 
three sections. Section 1 introduces the crucial auxiliary notion of an avoidable 
subset of the algebra S, Section 2 deals with productively c.c.c. IB as an easier 
special case, proving Corollary 14 and setting the stage for the attack at the general 
case in Section 3. At the end of Section 3 we are able to demonstrate the Main 
Theorem. Section 4 is devoted to a couple of relevant ZFC examples of algebras of 
bigger density. Finally, Section 5 suggests several open problems. 

The arguments in the paper are given a nested structure, in the order of priority 
Theorem, Lemma, Claim. It is advisable for example on the first reading of the 
proof of Theorem X to leave out the arguments for the Lemmas. Our notation 
follows the set-theoretic standard as set forth in [4]. Throughout the paper we 
work with separative partially ordered sets representing dense subsets of Boolean 
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algebras in question rather than with the algebras themselves. “Algebra” stands 
for “complete Boolean algebra” and “embedding,” “embeds” stand for “complete 
embedding,” “completely embeds”. In a forcing notion we write p > q to mean 
that q is more informative than p (i.e., the Western way); p J- q to mean that p 
and q are incompatible, that is, no r is less than both p and q. All partial orders 
in this paper will have a maximal element by default, denoted by 1. A poset P is 
separative if tor p ^ q there is r < p,r L q. We say t! hat P has uniform density k 
if |P| = K and for no p € P, R € R is dense below p. An algebra has uniform 

density k if it has a dense subset of uniform density k. It p € P then P \ p stands 
for {r S P : r < p}. We write P < Q {P embeds into Q) if there is P, a Q-name 
such that Q C P is generic over V". Thus P < Q iff RO{P) embeds into 

RO{Q) and we can reasonably use < for embedding of algebras. C(k) is construed 
as RO(Cf^), where = {h : h is a function and dom{h) S rng{h) C 2} 

ordered by reverse inclusion. For an ordinal a and a set X of ordinals we write a*^ 
for min{X \ a + 1). is the collection af all sets hereditarily of size < k. For two 
models M, N M < N means that M is an elementary submod! el of N and the 
special predicates will be often understood from the context. DClOS marks end 
of proof of Claim 105, OTbl marks end of proof of Theorem 61 etc. 

The results in this paper were obtained during the meeting of the two authors 
at Rutgers University in September 1994 and the week following it. The second 
author would like to thank Rutgers University for its hospitality during this time. 
Theorem 8, Definition 20 and Lemma 21 are due to the first author, Lemma 42 
is due to both authors independently and the other results are due to the second 
author. The results of this paper appeared in the Chapter 2 of second author’s 
Ph.D. thesis. 

1. The overall strategy 

Of course, the proof of the Main Theorem is by a forcing iteration argument. 
The basic challenge is, given a poset P of uniform density Hi, to find a sufficiently 
mild forcing Q such that Q < P”. Then we can hope to iterate the procedure 

to obtain a model for the desired statement. 

The following notion plays a very important role in our argument. 

Definition 1. Let P be an arbitrary poset. A set D C P is called almost 
avoidable if for every p € P there is a finite set tr{p) C D, called a trace of p in D, 
such that for any b € with bntr{p) = 0 there is p' <p which is incompatible 

with every element ofb. 

For example, any finite set D C P is almost avoidable (set tr{p) = D for every 
p € P) and any antichain P C P is almost avoidable (set tr{p) = {r}, where 
r G D is some element of D compatible with p, for every p G P). However, we shall 
be interested in finding a dense almost avoidable set D C P. Here is a canonical 
example of such a situation. Let P be the Cohen poset ordered by reverse 
extension. Then P, as a subset of itself, is almost avoidable; just set tr{s) = {t G 
P : t C s}. If 6 is a finite set in with b n tr{s) = 0 then there is a one-step 
extension of the sequence s avoiding every element of b. 

The relevance of Definition 1 to our problem is explained in the following two 
lemmas. They show that the statement “a poset P has a dense almost avoidable 
subset” is a good approximation of < P”. 

Lemma 2. Let P he a poset of size k such that < P Then P has a dense 
almost avoidable subset. 
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Proof. Let P be an arbitrary poset of size n, P = {pa : a G k} and suppose 
that Ck. < P- Choose a P-name c such that P \\-“c : k ^ 2 is Cre-generic” and fix 
the induced embedding e of C(k) to RO{P). We define the set D C P as follows: 
for each a G k, we choose a condition p'^ < pa and a bit i{a) G 2 such that 
p'^ ll-“c(a) = i{ay'-, we set D = {p'^ : a G k}. 

Now obviously the set D is dense in P. We must show that D is almost avoidable. 
To this aim, fix a condition p G P. Definition 1 calls for a trace of p in the set D. 
We choose a finite function h G with h < projc(K) (p) and set tr{p) = {p'^ : a G 
dom(h)}. 

To see that the set tr(p) has the required properties, let & C D be a finite set 
disjoint from tr{p). So necessarily there is a finite set d G k disjoint from dom{h) 
such that b = {p'^ : a G d}. Let k G he the function with dom(k) = dom{h) U d 
and k{a) = h(a) for a G dom{h) and k(a) = 1 — i{a) for a G d. Since k < h < 
(p) , in the poset P there must be a lower bound p' of the conditions p and 
e(k). By the choice of the function fc, necessarily p' T p'^ for a G d, and so p' < p 
witnesses the statement of Definition 1 for p, trijj) and b. □L2 

Lemma 3. Let P be a poset of uniform density k with a dense almost avoidable 
subset. ThenC^\h“C^<P'\ 

Remark. We do not know about any useful strengthenings of Lemma 3; cf. 
Problem 51. 

Proof. Let P be a poset of uniform density n with a dense almost avoidable 
subset D. First, using the uniform density of P we extract a system of k many 
disjoint maximal antichains of the set D. 

Claim 4. There is a system {A-^ : j G k) of pairwise disjoint maximal antichains 
of the set D. 

Proof. We fix a bookkeeping device, a bijection e : P x k ^ k. By induction 
on a G K, we construct a sequence (pa : a G k) oi pairwise distinct conditions in D 
as follows. Given a G k, a = e(p, 7) and the sequence (p/s : (3 G a), the condition 
Pa is any condition in the set D which is less than p and does not appear on the 
sequence {pfs : /? G a). It is possible to choose such a condition since the set D, 
unlike the set {pj} : (3 G a}, is dense below the condition p. 

By the construction, for 7 G «: the sets Dj = {pa : a G e"P x {7}} C D are 
pairwise disjoint dense in P. The Claim follows by choosing a maximal antichain 
A.y C Da for each 7 G k. DCd 

Fix a system (Gl.y : 7 G k) of antichains as in Claim 4. So we have A^ G D is & 
maximal antichain of the poset P by the density of D. 

Definition 5 . A forcing Z is defined by Z = {z : z is a function with dom{z) G 
[U7eK rng(z) C 2 }; order by reverse extension. 

Explanation. Essentially, we force a P-name for a C^-generic sequence (c^ : 
7 G k) by finite conditions. Given 7 G k, the name will be a function from A.y 
to 2; for a condition z G Z, the function 2 f is a finite piece of the future c^. 

Obviously, the forcing Z is isomorphic to C^. Thus we will have proven the 
Lemma once we show that Z < P”. If P C is a generic filter and j G k 

then C 7 = y P f GI 7 is a P-name for an element of 2. We show that Z \\- P Il-“(c 7 : 
7 G k) is CK-generic”. To this end, fix zq G Z, zq \\-“E G Ck. is open dense” and 
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Po G P- We find zi < zo,pi < po so that 2:1 Ihz Pi ll-p“(cj : j € k) meets E”, 
proving the Lemma. Choose a trace tr{po) of po in the dense set D C P and let 
d = {j G K : n tr{po) ^ 0}; thus the set d is finite. For the rest of the proof 

we adopt the following piece of notation: for two functions h, k the symbol hUk 
stands for the unique function with domain dom{h) U dom{k) which is equal to k\ 
on dom(k) and equal to h on dom(h) \ dom(k). 

Claim 6. There are a condition in Z and h G such that for any 

function k : d ^ 2 we have z^j^ “huk G E”. 

Proof. Let n = \d\ and {kj : j G 2") enumerate ‘^2. By induction on j G 2" + 1 
we construct Wj G Z, hj G so that 

(1) Wo = Zo,ho = 0 

(2) Wj’s are decreasing in Z, hj’s are decreasing in 

(3) for j G 2” we have Wj G E”. 

There is no problem in the induction, z-yj^ = ^ 2 ", h = h-zp witness the statement 
of the Claim. DCb 

Pick Ziji < Zo,h G Ck as in the Claim. By properties of the trace we can find 
Pi /2 < P so that for every r G dom{zif 2 ) \ P(ps) we have r _L pi/ 2 - We strengthen 
Pi /2 to Pi such that for every 7 G dom{h) there is an element of the antichain 
Ay above pi; denote this unique element by pZ. Define a condition w G Z by 
dom(w) = {pZ : 7 G dom{h)}, w(pZ) = h{y) and set zi = wUzi/ 2 . Thus zi G Z and 
moreover zi < Zi /2 < zq- The following Claim completes the proof of the Lemma: 

Claim 7. Zi Ihz pi Ibp “the function y ^ Cy,y G dom(h) is in E”. 

Proof. Comparing the function y ^ Cy,y G dom(h) to h, I find that zi Ihz 
Pi ll-p“c.y 7 ^ h{'j) implies pZ G dom{z\i 2 )" ■ By construction of pi/ 2 , {7 G wi : p''' G 
dom{zi/ 2 )} C d. Therefore zi Ihz Pi lbp“c.y = h{j) for all 7 G dom{h) \ d”. By our 
choice of h and Zi /2 we have zi Ihz Pi ll-p“the function y ^ Cy,y G dom(h) is in 
E ”, i.e. the statement of the Claim. DCTjLS 

This brings us back to our original task. Fix a poset P of uniform density Hi. 
We construct a two-step iteration Q = Qq * Cki = Qo x The forcing Qo 
serves to introduce a dense almost avoidable subset to P. By Lemma 3, we then 
have Q < P”. In the next section we show that in the special case of a 

productively c.c.c. poset P, the most optimistic variation of the above scenario 
works. In section 3, we work on the general case, which is somewhat harder and 
technically more requiring. 

2. Productively c.c.c. posets 

Theorem 8. Let P be a separative productively c.c.c. poset with uniform density 
Hi. Then there is a c.c.c. forcing Q such that Q Ih “C)^^ < P”. 

Proof. Fix a productively c.c.c. separative poset P of uniform density Hi. As 
we have seen in the previous section, we have to introduce a dense avoidable subset 
to P. To begin with, we stratify the poset a little. We fix a sequence {ra : a G cvi) 
so that 

(1) {ra : a G uJi} C P is dense 

(2) yp G a G uji rp ^ ra 
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together with a closed unbounded set C C uJi with all a S C satisfying 


({r /3 : /3 e {r/? : /3 G a), <) -< {{rp : (3 G wi}, {r/j : /3 G a), <). (PI) 

Let us remind the reader that for an ordinal v and a set X of ordinals, we use 
the notation v*^ = min{X \{iy + 1)). The desired forcing Q will be defined as an 
iteration Qq * Cki of two c.c.c. forcings. 

Definition 9. Qo is the set of all functions q satisfying the following: 

(D9.1) dom{q) G [(7]^^“, Va G dom{q) q{a) = {p%,ga)'i if no confusion is possible 
we drop the superscript q 

(D9.2) Va G dom{q) Pa G {r/j : a < fi < ga C dom{q) fl a 

(D9.3) Va G dom{q) 3p'^ < Pa V/3 G (a n dom{q)) \ga p'a d. p^. 

Order is by reverse extension, we set q = {p € P : 3a G dom(q) p = Pa}. 

Explanation. So this is a rather straightforward try to force a dense almost 
avoidable subset D C P with finite conditions. For q € Qo, the set g is a finite 
piece of the future set D. In the generic extension, we will need to produce a trace 
of pf in D. This is the role of gf : we shall set tr{pf) = {pf} U : (3 G p*}. Note 
that it is enough to produce traces for a dense set of conditions in P. 

Lemma 10. Qo is c.c.c. 

Proof. Assume for contradiction that {q^ : 5 G wi} is an antichain in Qq; 
without loss of generality = n for all ^ G wi for some fixed n G w. Applying A- 
system argument to {dom{q^) : ^ G wi} and using pigeonhole principle repeatedly 
we can obtain a G ,q€Qo, dom{q) = a and a set A C wi of full cardinality so 

that for every ^ < p in A we have q^Hq^, = q and max(dom(q^)) < min{dom{q^)\a). 
Note that now no confusion is possible with the notation pa = Pa if a G dom{q^)\a 
for some ^ G A, since this f is unique. 

Claim 11. For each ^ G A and each a G dom{q^) \ a, there is a condition 
p'a 33 Pa with the following properties: 

(Cll.l) p'^ < Pa witnesses (D9.3) for a and q^ 

(C11.2) for each 6 G dom(q^,A) \a we have p^ T ps- 

Proof. Fix ^ G A and a G dom{q^) \ a as required in the Claim. First we 
choose a condition p'ff < pa witnessing (D9.3) for q^ and a. By the elementarity 
properties of C (PI) we can require that Pa G {rp : (3 G a*^}. Now let Sq < Si < 
■••<5i<...,i<n — |a|, be a list of all ordinals in dom(q^,A) \ a. By induction 
on i < n — |a| we build p'* G P so that 

(1) p'° > p'^ > ... 

(2) p'* G {rp : /3 G 

(3) p'*+^ T psi^i for i < n. 

p'° = Pa already satishes all of (1),(2),(3). Given p'\i < n — |a|, we can choose 
p'*+i < p't ag required since by (2) and the choice of (rp : /3 G wi) we have 
p'^ ^ PSi+i- Notice that pSi+i G {rp : < (3 < S*^i}. To make (2) hold for i + 1 

we use (P3) again and hnd p'*+^ G {rp : di+i < (3 < S*^^}. 

We set p'a = p'”“l“l. Thus p'a < p'a is still a witness of (D9.3) for q^ and a and 
moreover p'^ T ps for all d G dom{q^»A) \ a. DCll 
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Fix a sequence of for a G dom{q^) \a,^ G ^ as in the Claim. Let B C Ahe 
a set of cardinality such that for all ^ G B we have For each ordinal 

^ G S, let {ai^^ : i < n — |a|) be an increasing list of all ordinals in dom{qa) \ a. The 
collection {(p^i ^ ■ i < n — |a|) : ^ G 5} is not an antichain in P”-I“l since the poset 
P is productively c.c.c. and the collection in question is indexed by the uncountable 
set B. Thus we may pick ordinals ^ < v in B so that p'^. ^ is compatible with p'^. ^ 
for alH < n — |a|. 

Claim 12. The conditions q^,A,qi, are compatible in Qq. 

Proof. Set p = and q = q^iJ q^. We need to verify that q € Qo', then q 
is the needed lower bound of q^,qv, proving the Claim. The only difficulty here is 
checking (D9.3) for q. We split into two cases: a G dom{q^) and a G dom{q^) \ a. 
In the former case, p'^ witnessing (D9.3) for and a will do, since the only new 
values for q as compared to are above a. In the latter case, we find i < n — \a\ 
with a = ai^i, and set p" to be a common lower bound of p'^. ^ and p'^. ^, which 
exists by the choice of ^ We claim that p" < Pa witnesses (D9.3) for q and a : 

(1) Let /? G {dom{qy) C a) \ g'^. Then pfj T p'^ and as p" < p^ we have pp T p" 
as well. 

(2) Let [3 G dom{q^) \ a. Then by construction of p^. ^ (Claim 2.8) we have 
pg T p'^. ^ and as p" < p'^. ^ we conclude that pp T p" again. 

All relevant (3's from the second universal quantifier in (D9.3) for q and a have 
been checked. The Claim follows. □C12 

By the choice of B we have that < v and so Claim 12 stands in direct 
contradiction with our assumption on {q^ : ^ G wi} being an antichain. DLIO 

The forcing Qq as above is actually even productively c.c.c. since its definition 
from {va : a G LOi) and C is absolute, and “productive c.c.c.” of the poset P is 
preserved under c.c.c. forcings. 

Fix a generic filter G C P and work in P)!?]. We define a set D C P hy D = 
{q:qGG}. 

Lemma 13. The set D <Z P is dense almost avoidable in P. 

Proof. As for the density of D, work in V for a moment. Let go G Qo and 
p G P. Choose S G C, S > max{dom{qo)) so that there is a G (5 with Va < P- By 
efementarity properties of C (PI) there is (3, S < (3 < 5*^ with rp < ra. We set 
gi = go U {((5, {rp,dom{qo)))}. We have that gi G Qo,qi < go and gi ll-“ there is 
an element of D below p”. The density of the set D C P follows by a genericity 
argument. 

As for the almost avoidability, let p G P. We shall produce a trace of p in the set 
D with the required properties. There is go G G and a G dom{qo) such that p'^ < p. 
we claim that the trace tr{p) = {p'^} U {p|° : ^ G g®} does the trick. To see this, 
choose b G [11]^^° disjoint from tr(p). One can find gi < go,gi G G with b CTji. 
Notice that p® = p® and g® = g®. Choose p' < Pa witnessing (D9.3) for gi, a. By 
efementarity properties of the set G (PI) there is such p' in {rp : [3 G o?*^}. Now 
we repeat the process from Cfaim 11 to get p” < p' which is incompatible with all 
p®, for (5 G dom{qi) \ {a + 1); such p" will be incompatible with all elements of gi 
except those in tr{p\). It follows that p > p® > p" T r for all r in b. Therefore p" 
witnesses the desired property of tr{p) with respect to b. □L13 
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Note that in V^[G], the poset P still has uniform density Hi. The reason is that 
this is expressible by the first-order statement “for no ordinals a, f3 < oji the set 
{rj : ^ < a} is dense below rp”, whose falsity is absolute between V and V[G]. So 
we can use Lemma 3, finishing the proof of Theorem 8 . The forcing we have been 
looking for is Qo * Gni = Qo x Gi^^. DTS 

Corollary 14. Under the algebra embeds into all c.c.c. algebras 

of uniform density Hi. 

Proof. Assume and choose a separative c.c.c. poset P of uniform density 

Hi. Without loss of generality the underlying set of P is wi. By [W] the poset P is 
cr-centered and so by Theorem 3 there is a c.c.c. Q with Q ll-“G!.(j < P”. Choose a 
large regular cardinal k and a model M -< (iJ„, G,P,Q) with wi C M, \M\ = Hi. 
The poset Q n M is c.c.c. and so we can use MA to get a filter G C Q Ci M which 
meets all sets in {P n M : D G M, D C Q dense}, since by elementarity all of these 
sets are dense in Q n M. Let i : M ^ M he the transitive collapse of M, G = i”G. 
Then i \ {P L) G^J = id and G C i{Q) is M-generic. By our choice of Q and the 
elementarity of M we have M[G] ^“i(GNj = G^j < f(P) = P”. The following 
Claim completes the proof of the Corollary. 

Claim 15. The statement Gk^ < P is upwards absolute; that is, if M C N 
are two transitive models of rich fragments of set theory, Hf^ = H^, P G M and 
M ^ “Gki < P” then N models the same statement. 

Proof. We use an alternative characterization of regular embedding: Gh^ < P 
if there is a function e : Gh^ —> RO{P)~^ preserving incompatibility such that for 
every p G P there is h G G^j such that for any k G G^j with k < h the value 
e{k) is compatible with p in RO{P). So we have such e in M. Now G^ = G^ 
and RO{P)^ C RO{P)^ is dense; thus properties of e survive in N, showing that 
iV h Gki < P DClS, Cold 


3. The general case 

In the case of a general poset P, we cannot succeed with the scenario outlined 
in the previous section. The forcing Q defined there has a dense subset of size Hi, 
and that is just too simple to work: 

Lemma 16. Let P be a a-closed poset and let Q be a forcing of size Hi preserving 
Hi. Then Q Ih “P is ^Q-distributive”. 

Proof. Let the posets P, Q be as in the assumption of the lemma. Let Q lb “(Pi :| 
i < oj) is a system of open dense subsets of P”. We fix a bookkeeping device, a 
bijection e : Q x to ^ uji and construct a descending sequence {pa : a S wi) of 
conditions in P by induction as follows: 

(1) Po = Ip 

(2) for a = /3 + 1, where (3 = e{q,i), we find a condition q' < q in Q and a 
condition p < pp in P such that q' \\-“p G Pi”. We set Pa = p. 

(3) for a limit we set Pa G P to be any lower bound of the chain (pp : (3 < a). 

By the construction, Q lb“Vi < u 3a G ui Pa G Di”. Since the forcing Q 
preserves Hi, we have that Q forces the following:“for every i < lv, let at G uji be 
the least ordinal such that Pai G Di. Then a = supi^ujOti is less than uji. Therefore 
Pa e and A 0.” 
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The previous argument relativized to any Q \ q and P f p, where q G Q and 
p & P, gives the Lemma. DLIG 

Under the Continuum Hypothesis there exists a cr-closed poset P of size Hi, and 
as shown in Lemma 16, the forcing Q as defined in the previous section cannot 
force Cnj < P. Tracing the problem, we conclude that Qo, the first component of 
the forcing Q, collapses Hi. However, we are still able to modify the forcing Qo so 
that we get 

Theorem 17. For any separative partial order P of uniform density Hi there 
is a proper, u! 2 -p-i.c. forcing Q such that Q Ih < P”. Moreover, if GCH holds 
then we can find such Q of size H 2 . 

Here, W 2 -p.i.c. is one of the strong forms of H 2 -C.C. introduced by the first author 
[She]. It will be instrumental for iteration purposes later. 

The proof strategy will be the same as for Theorem 8. Given the poset P, we 
construct a mild forcing Qq which introduces a dense almost avoidable set D C P. 
Then by Lemma 3, the forcing Q = QqX will be as desired. Now our Qq will be 
almost the same as in the previous section, only modified by side conditions in the 
spirit of. Now every side conditions argument consists of three ingredients: a finite 
conditions construction, here supplied by the poset Qo from the previous section, 
coherent systems of models as in Definitions and a certain notion of transcendence 
as in Definition. We start with disclosing the systems of models. 

Let K be an uncountable regular cardinal and fix <^, a well-ordering of Also, 
choose one distinguished element A of 

Definition 18. We say that m is a coherent system of models if the following 
conditions are satisfied: 

(D18.1) m is a function, dom{m) S and for each a € dom(m) the value m(Q;) 

is a finite set of isomorphic countable submodels of S, <C, A) 

(D18.2) for each a < (3 both in dom{m) we have ViV g m(Q!) 3M g m(/3) N £ M 

(D18.3) for each a < (3 both in dom{m) we have VM g m(/3) 3N g m(Q;) N £ M. 

We consider the set 9Jt of all coherent systems of models to be ordered by >, the 
reverse coordinatewise extension. That zs, n > m ifdom{n) C dom{m) and for each 
a £ dom(n) I have n(a) C m(a). 

The poset 971 is a subset of and it is not necessarily separative. Its definition 
has three parameters: the cardinal k, the well-ordering and the distinguished 
element A. The following Definition is motivated by some technical considerations. 
For a detailed treatment, see [Zj. 

Definition 19. Let M -< {H^, g, A) be a countable model and let m £ Tl be 
such that M £ m(M n wi). Then we define the following notions: 

(D19.1) prM(TTi), the projection of m into M n 971. This is the function defined by 
dom{n) = dom{m) n M and N £ n(a) iff there are models iV = iVo g iVi g 
• • • g Nk = M such that Ni £ m(Q;i), where a = ao < ai <■•■< ak = 
M riwi is an increasing list of all ordinals in dom{m) between a and M flwi. 

(D19.2) A system m is said to be M-full if for each a £ M D dom{m) and each 
N £ m(a) \prMim){a) there is M £ m(M n wi) such that N £ M and 
i{N) £ prM(tTt)(Q;), where i : M ^ M is the unique isomorphism of M and 
M. 
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Obviously, prM (tri) € TtCi M. The idea behind this definition is that prM(tTi) 
should be a system in M which grasps all the information about m understandable 
from within M. 

Now here is the promised notion of transcendence over a countable submodel 
M ^ H^. 

Definition 20. Let P be a separative partially ordered set. A set R C P is 
small if for every a € there is b € such that for every r € a there is 

p & b with r > p. 

Some elementary observations: principal filters in the poset P are small; and a 
small set cannot contain an infinite antichain. A good example of a small set is a 
cofinal branch in a tree of height uji. Obviously, the set of all small subsets of P is 
an ideal. The idea behind Definition is that if the poset P is complicated enough, 
the small sets cannot capture the structure of P. This is recorded in the following: 

Lemma 21. Assume that a poset P has no countable locally dense subsets and 
let 3 denote the a-ideal on P generated by the small subsets of P. Then for every 
R G 3 the set P\R C P is dense; in other words, for every p G P the set P \ p is 
3-positive. 

Remark. Say that a condition p G P is “transcendental” over a countable model 
M -< Hk ii p ^ [J{R G M : R is a. small subset of P}. Then the lemma says that 
there is a dense set of conditions in the poset P “transcendental” over M, provided 
that P has uniform density Hi. 

Proof. By contradiction. Assume that p G P, R G 3, R = Uiei^ 

P \ p C R, where the sets Ri C P are small. To simplify the notation we assume 
that p = 1. There are two cases: 

(1) There is a c.c.c. forcing Q such that Q \\-“P is not c.c.c.”. Choose such Q 
and a Q-name A such that Q ll-“A C P is an uncountable antichain”. As Q 
preserves Hi, we can find q G Q, i G uj so that g ll-“A n Pi is uncountable”. 
So Ri contains infinite antichains in a generic extension; therefore it must 
contain such an antichain in the ground model (the tree of finite sequences 
of pairwise incompatible elements of Ri is ill-founded). So the set Ri is not 
small, contradiction. 

(2) Otherwise. In particular, P is productively c.c.c. We fix a large enough 

regular cardinal k, and build a sequence {{Ma,Pa) ■ a G toi) so that Ma -< 
Pk is a countable model, Pa G P, P, Ri, G a} G and for 

no r G P n Ma I have r < pa. This is possible as P C Ma C P is not dense 
by my assumption on P. Take i G u! such that A = {a G uJi '. Pa G Ri] is 
uncountable. Since Ri G P is small, for each a G tvi we can find a finite 
collection {ra,j ■ j < Ua] C P so that 

y(3 G An a 3j < Ha P 0 > ra,j. (P2) 

By elementarity we may and will assume that {vaj ■ j < ria] C Ma. 
From the construction of Pa’s I can then conclude that Pa-A ^ Vaj for 
a G uji,j < Ua. By separativity we can strengthen all Vaj so that they 
are incompatible with Pa-A. This preserves the property (P2) of the system 
{I'ap '■ j < Ua, a G u)i} even though now Vaj may be outside Ma. Fix n G to 
and an uncountable set P C wi so that for all a G P we have Ua = n and 
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a*^ > a*^. Remembering that the poset P is assumed to be productively 
C.C.C., the collection {{raj : j < n) : a G R} C P" is not an antichain in P” 
and we can choose ^ < ly in B with r^j,r,^j compatible for all j < n. By 
(P2) there is j < n so that > r^j.l However, r^j is both incompatible 
with and compatible with ri,j, contradiction. □ 

Finally, we are ready to dehne the forcing Qq introducing a dense almost avoid¬ 
able subset to a given poset P. Fix a poset P of uniform density Hi. Without 
loss of generality we may assume that the universe of P is wi. Furthermore, set 
K = a; 2 , A = P and hx a wellordering ^ of Below, the set 971 of systems of 
models will be computed using these three parameters. 

Definition 22. A forcing notion Qo is defined as the set of all pairs (<?, m) for 
which 

(D22.1) q and m are finite functions with the same domain, which is a finite subset 
ofuji 

(D22.2) for every a G dom{q) the value q{a) is a pair {pf,gf) where if no confusion 
can result, we drop the superscript q 

(D22.3) Va G dom{q) pa & P and ga C dom{q) fl a 

(D22.4) Va G dom{q) 3p'^ <Pa'^fd€ {dom{q) t^a)\ga p'a -L Pp 

(D22.5) m is o coherent system of models, i.e. m G 97t 

(D22.6) for every a < (3 both in dom{q) = dom{m) and for every N G m(/3) we have 

Pa & N 

(D22.7) for every a G dom{q), for every N G m(Q;) and for every small set R C P 
in N, we have Pa ft. R- 

The order is defined by (qojirio) > (gi,mi) if qo C qi and mo >ot mi. For a 
condition {q,m) G Qo, we set q = {p G P : 3a € dom{q) p = p* }. 

Explanation. This may look complicated but in fact it is not. In a condition 
{q, m), the q part is exactly like an element of Qo in the previous section, except 
that it ignores any stratification of the poset P. The properties (D22.2,3,4) describe 
just this fact. The system m is just the control device described in Definition. Here 
it is tied to q by (D22.6,7). The transcendence requirement (D22.7) is the main 
technical point in the construction. 

As it was the case in the previous section, the forcing Qo serves to introduce a 
dense almost avoidable subset D to P. The set g is a finite piece of the future set 
D, and the trace of Pa will be obtained as tr{pf) = {p^} U [p^ : fd G gf}. 

We start with a simple preliminary Lemma. 

Lemma 23. If {q, m) G Qo and M -< (P^, G, <C, P) are such that M G m(Mna;i) 
then there is a condition {q, n) G Qo such that {q, n) < {q, m) and n is M-full. 

Proof. Fix a condition {q,m) G Qq. The M-full system n < m will be built so 
that dom{m) = dom{n). We shall start with m; then we gradually add some new 
models to the values m(a),Q; G dom{m) D M, preserving properties (D18.1,2,3), 
(D22.6,7) at each step. After finitely many steps, an M-full system n < m will 
emerge. 

Let ao < cii < • • • < Ofc = M n wi be an increasing list of all ordinals in dom{m) 
below M n inclusive. Let N G m(aj) \prM(m)(aj) be a model, for some j < k. 
Then by using (D18.3) repeatedly, we can find an G-chain Nq € Ni € ■ ■ ■ G Nj = 
N G Njji G • • ■ G Pfc such that Ni G m(Q;;), all I < k. Let i : Nk ^ M he the 
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isomorphism. We throw all models i{Ni) into n(a/), for / < fc. It is readily checked 
that this operation preserves properties (D18.1,2,3),(D22.6,7); for example, i{Ni) 
is isomorphic to Ni via i \ Ni and if li < I 2 then i{Ni^) S We repeat this 

procedure for all models N S tn(Q;j) \ prM{m){aj). The reader can check that the 
resulting system n is as required. □L23 

Now I am ready to go right into the eye of the storm. The following proof is 
much like some arguments in [T]. 

Lemma 24. Qo is proper. 

Proof. Choose a large regular cardinal A, a condition ( 90 , 11 ^ 0 ) S Qo and a 
countable submodel M -< H\ with in M. We shall produce a master 

condition {qi,mi) < (go, Rio) for the model M. Find p € P \ lj{i? € M : R C P 
small }; there is a dense set in P of these due to Lemma 21. We define qi = 
go U {(M n wi, {p, dom{qo)))} and mi = mo U {(M n wi, {M D 

Claim 25. (gi,mi) e Qo, {qi,m) < (<?o,mo) nC25 

We must verify that (gi,mi) is a master condition for the model M. So for any 
maximal antichain A of Qo in M, the set AOM should be predense below (gi,mi). 
To prove this, let A £ M be a maximal antichain of Qo and choose a condition 
(( 72 , 1112 ) < (( 7 i,iTii)- By eventually strengthening the condition, we can assume that 
there is an element x of A above it and m 2 is M (Lemma 23). I shall show 

that the element x belongs actually to 2 I n M, finishing the proof of properness. We 
define a condition (g 3 ,m 3 ) > (g 2 ,m 2 ), a sort of projection of (g 2 ,tn 2 ) to the model 
M. So, let qs = q 2 \ M and m 3 = prMnH^m 2 . 

Claim 26. (g 3 ,tn 3 ) e M nQo, (g 2 ,m 2 ) < (g 3 ,m 3 ). UC26 

The task now is to carefully extend the condition (g 3 ,m 3 ) within M to (g 4 ,m 4 ) 
which has an element of A above it and is still compatible with (g 2 ,m 2 ). Let ap < 
ai < • • • < a„ be an increasing list of dom(q 2 ) \ dom{q 3 ); thus ap = tVf fl wi. For 
0 < i < n we put Pdi = p^^. ■ 

Definition 27. For all x S simultaneously by induction on i € co we 

define sets C P : 

(D27.1) = {p £ P : 3 (g 4 ,m 4 ) < (g 3 ,m 3 ) g 4 = gp U x U {p} and there is an 

element of A above (g 4 ,m 4 )}. 

(D27.2) = {p £ P : {xU is not small }. 

Notice that the collection : x £ G w} is in M n 

Claim 28. The set is not small in the poset P. 

Proof. By contradiction. Assume the set is small. By induction on 0 < i < n 
we prove that 

(1) Zi = {po-j,, pai, ... ,Pa,, j < is small in P 

(2) Pat i {PaoPai,---,Paj,---,j < 

which will be a contradiction for z = n, as pa„ £ {pagiPai, • • • iPa^, • • • ,7 < 
as witnessed by (g 2 ,m 2 ). Now for z = 0 we have 0*-"^ is small by the assumption 
and Pag = p ^ Qfo) G M n by the choice of p. Now given (1) and (2) for z < n, 
by (D27.2) we immediately get that the set is small, i.e. (1) for z + 1. Now 
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by (D18.2) for the system m 2 we find a model N G m 2 (ai+i) with M n G N. 
Then G N and by (D22.7) Pai+i ^ he. (2) for z + 1. This completes the 
argument. 0028 

We proceed with the construction of ( 54 , m 4 ). For 0 < j < n fix p'^. < 
witnessing (D22.4) for 52 - By induction on 0 < z < n we build ri,p'^.,0 < j < n so 
that 

(1) Vi G P r\ M,paj > p'^. > p^. > p^j > • ■ • > Paj is a decreasing sequence of 
elements of P for all 0 < j < zz 

(2) n G {ro,ri,...,rfe,...,A: < n M and Zi = {ro, ri,..., rfc,..., A: < 

jg small 

(3) p'^. T Ti for all 0 < j < n. 

To construct rg recall that the set 0*-”i is not small. Thus there is a G fi M 

witnessing that. We have a C M n and as {p'^. : 0 < j < n} does not bound 
all elements of a we can choose ro G a with rg ^ p'^^ for all 0 < j < n. By the 
separativity of the poset P there are p'^. > p'°. with rg T p'^.. By (D27.2) the 
set {rg}(”“^i is not small. The induction step from z < n to z + 1 is carried out 
similarly with p'^^ in place of p'^^ and Zi in place of 0 *-”i. 

The induction having been carried out up to n we have G {rg, ri,..., rfc,..., 
k < and so by (D 27 . 1 ) applied in M there exists a condition (54, m4) G M 
such that ((74, m4) > (93,m3), 94 = 93 U {r^ : 0 < z < n} and there is an element of 
A Cl M above it. 

Claim 32. The conditions (<72,m2) and ((74,m4) are compatible. 

Proof. We shall produce a lower bound of (gs, mg) G Qg of the two conditions. 
First, we define gg = g 2 Ug 4 . It is easy to see that gg is a function satisfying (D22.2,3) 
and such that gg f M = g 4 . We must check the property (D22.4). There are two 
cases: 

(1) a G dom{q^) n M (i. e. a G dom{q 4 )). In this case, the element p'^ < Pa 
witnessing (D22.4) for q^ will do even for gg, since gg f (a+I) = q^ \ (a + I). 

(2) a G dom{q 2 ) \ M (i. e. ex > M C\ uii and a G dom{q 2 )). Then a = aj for 
some j < n. We claim that p" = Pa- < Pa witnesses (D22.4) for a and gg. 
To see this, choose an ordinal /? in {dom{q^) fl a) \ ga- Only two things can 
happen here. Either [3 G dom{q 4 ). In this case already p'^. < Pa as fixed 
above is incompatible with pp; since p" < p'^^ we then have p" T pp as well. 
Or, [3 G dom{q 4 ) \ dom{q 2 ). Then by the above construction, pp = rz for 
some i < n and consequently p'^^ < Pa is incompatible with pg = ri. Since 
Pa ^ Pa '"^6 have p" T pp as well. All relevant /3’s in the second universal 
quantifier in (D22.4) have been checked and (D22.4) follows. 

We still have to define the system mg. Here is the place where we use the M n 
fullness of the system m 2 . We shall have dom(mg) = dom{m 2 ) U dom{m 4 ); the 
description of the values mg (a) splits into two cases: 

(1) if a G dom(mg) \ M (i. e. a > M <1 loi and a G dom{m 2 )) then mg(a) = 
m 2 (a) 

(2) if a G dom(mg) n M (i. e. a G dom{m 4 )) then mg(a) = m 4 (a) U {z(A^) : 
N G m 2 (a) and z : M ^ M is an isomorphism with M G m 2 (M nwi)}. 
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The reader can verify that the system ms is in and satisfies the conditions 
(D22.6,7). The M n i7„-fullness of the system m 2 together with our construction 
of ms ensures that ms < m 2 ,m 4 as desired. 0029 

Now since A C Qo is an antichain and the conditions (< 72 ) 1112 ) and ( 54 , m 4 ) 
are compatible, the elements of A above (( 72 ,tn 2 ) and (< 74 , m 4 ) must be identical. 
However, the unique element of A above (( 74 , m 4 ) G M is in M by elementarity, and 
I have finished the proof of Lemma 24. □L24 

Lemma 30. Qo has a' 2 -p.ic. 

Let me remind the reader what this is all about. 

Definition 31. [She,Ch.VIII,§2] A forcing Q has u! 2 -p-i-c. (properness isomor¬ 
phism condition) if for all large regular cardinals A and every A S H\, for every 
7 < (5 < UJ 2 , qo, h, My, Mg countable submodels of {H\, S, A) with 7 € My, 6 G Mg, 
Q G My n Mg, My n 7 = Mg n 6 , M~f r\ lu 2 C 5, q G Q r\ My, i : My ^ Mg an 
isomorphism which is identity on My n Mg there is gi < qo, a master condition 
for My such that qi Ih “i"{M^ fl G) = Mg n G”. A condition qi as above is called a 
symmetric master condition for My, Mg. 

Intuitively, we want the isomorphism i to extend in the generic extension to 
an isomorphism i : My[G] ^ Mg[G] in the most natural way: we want to set 
i{T/G) = {i{T))/G. The condition qi forces that this will indeed be an isomorphism. 
Perhaps at least one rather trivial example is in order: any proper forcing Q of 
cardinality Hi has u; 2 -p.i.c. This is because in any two models as in the Definition, 
we obtain z [ Q H My = id. Therefore, every master condition <71 for the model My 
will have the required “symmetricity” property. 

The point in such a strange property of the forcing Q is that granted the Contin¬ 
uum Hypothesis, an u; 2 -p.i.c. forcing Q has H 2 -C.C. and preserves the Continuum 
Hypothesis. In fact, this is even true for short iterations of W 2 -p.i.c. forcings: 

Fact 32. [She,Ch.VHI,§2] Assume CH. If {Pa : a < uj 2 ,Qa ■ o. < W 2 ) is a 
countable support iteration of forcings such that for each a < UI 2 we have Pa lb “Qa 
has u! 2 -p.i.c. ” then 

(F32.1) Va G 0 J 2 Pa has uj 2 -p.i.c. and Pa lb “CH” 

(F32.2) has H 2 -C.C. 

Proof of Lemma 30. We show a little more general statement than that 
of Definition 31. Choose a large regular cardinal A, a condition (go,mo) G Qo 
and two isomorphic countable submodels Mo, Mi ^ {H\, G, P) such that Qo, <^C, k 
are in both of them and (go,Tno) G Mq. Let z : Mq Mi be an isomorphism, 
i{P) = P, z(<C) =<C . We shall produce the desired symmetric master condition 
(gi,mi) < (go,iTio) for the two models. 

First, we pick p G P which does not belong to any small subset of P which 
is in Mo U Mi. There is a dense set of these due to Lemma 21. Now we set 
gi = go U {Mo C oji, {p, dom{qo)))}. We construct mi as the unique function such 
that dom{mi) = dom{mo) U (Mo n wi} and the values are defined as follows: for 
a G dom{mo) we set mi(a) = mo(Q:) U z(mo(Q:)) and for a = Mq n wi we set 
mi (a) = {Mo n Mi n Hk}- The following is immediate: 
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Claim 33. (gi.rrii) e Qo, {qi,mi) < (go, trio) OC2.30 


We claim that (gi,mi) is the desired symmetric master condition for Mo,Mi. 
Obviously, (gi,mi) is a master condition for Mq since it is stronger than the master 
condition described in Lemma 24. We must verify that (gi,mi) 0(1?) = 

Ml n G”. I prove that (gi, mi) O G) C Mi fl G”; the proof of the opposite 

inclusion is parallel. So let x S Mq fl Qo and let (g 2 ,m 2 ) < (gi,mi) be a condi¬ 
tion such that (g 2 ,tTi 2 ) ll-“x S G”. We shall obtain a condition (g 2 ,m 3 ) such that 
(g 3 ,m 3 ) S G”. By a genericity argument, this will complete the proof. Now 

by eventually strengthening the condition (g 2 , m 2 ) we can assume that (g 2 , tti 2 ) < x. 

Claim 34. Mo \= “there is a system n such that n < prMnH ^'<^2 and (g 2 \ 
Mo,n) < x”. 

Proof. Notice first that the parameters of the formula-the system prMnff,,Tn 2 , 
the condition x and the finite function g 2 \ Mo-axe all in the model Mq. The claim 
follows from the elementarity of Mo, since the formula is witnessed in H\ by the 
system m 2 \ Mq. 0034 

Now let a system n be as in the Claim. We define a system m 3 by dom{mo) = 
dom{m 2 ), for a S dom{m 2 ) fl Mq I set m 3 (a) = m 2 (Q;) U 1 ( 11 ( 0 ;)) and for ex S 
dom(m 2 ) \ Mo we set m 3 (Q;) = m 2 (Q;). 

Claim 35. m 3 is a coherent system of models and (g 2 ,m 3 ) S Qo- OC35 

We claim that (g 2 ,m 3 ) is the desired condition. First, obviously (g 2 ,m 3 ) < 
(g 2 ,m 2 ). Second, we have (g 2 ,m 3 ) < i{x) : this is because i{q 2 \ Mq) = g 2 \ Mq and 
so (g 2 ,m 2 ) < i((g 2 ( Mo,n) < i{x) by the isomorphism properties of i. OLdO 

Now I proceed exactly as in the previous Section. Choose a generic filter G C Qo 
and in ^^[G], define a set D C P by D = lj{g : (g, m) G G, for some coherent system 

m}. 

Lemma 36. The set D c P is dense almost avoidable in P. 

Proof. This is almost exactly the same as Lemma 2.10. We show why the set 
D is dense in the poset P. Fix p € P and a condition (go, mo) G Qo- We shall 
produce a condition (gi,mi) < (go,mo) such that (gi,mi) ll-“there is an element of 
D below p”. The density of D will then follow from a genericity argument. So we 
choose a large regular cardinal A and a countable elementary submodel M ^ P[\ 
such that Q, P,p, (go, mo) are all in M. By Lemma 21, there is p' < p in the poset 
P such that p' does not belong to any small subset of P which is in the model M. 
We set gi = go U {(M n wi, {p', dom(go)})} and mi = mo U {(M fl wi, {M n Mk})}- 
Obviously, the condition (gi,mi) is as desired. □L36 

The proof of Theorem 17 is now finished as in the previous section with Q = 
Qo * G^i ■ We must verify that the forcing Q = Qo * Gi^j has the required properties. 
As in Lemma 3 Q II-“Ghi < P”. The forcing Q is proper a; 2 -P-i-C. since it is an 
iteration of two such forcings. The last thing to check is the size of Q. The forcing 
Q as an iteration may be large, but it has a dense subset isomorphic to Qo x . 
Now under GCH, I have iPnal = ^2 and so |Qo| = ^ 2 . As a result, the forcing Q 
has a dense subset of size H 2 • Hi = M 2 - Theorem 17 has been proven. □T17 
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Corollary 37. Under the Proper Forcing Axiom, every complete Boolean al¬ 
gebra of uniform density Hi contains a complete subalgebra isomorphic to C(Hi). 

To simplify the proof of this, we first prove the following multipurpose Lemma. 

Lemma 38. The Proper Forcing Axiom implies that for every proper forcing 
notion Q, a regular large enough cardinal k and a distinguished element A G 
there are a model M so that M -< C M, Q, A G M and a filter G C M DQ 

which is M-generic over Q. That is, for every dense set D C Q which is in M, we 
obtain G CiD ^ 0. 

Remark. A similar statement for MAhi and c.c.c. forcings is virtually trivial, 
since c.c.c.-ness of Q is inherited by Q n M : first, choose a model M of cardinality 
Hi and then apply MA^i to Q fl M and all the dense sets of Q in M. However, 
properness is not usually inherited to arbitrary subposets and we need an additional 
twist to complete the argument. 

Proof. Choose a proper forcing Q, a large regular cardinal k and A G Hk- 
There is a function / : Hk, such that if a set M C Hk is closed under /, 

then M is already a submodel of {Hu, G, A, Q). So let me choose such a function 
/. By induction on n G w we define simultaneously for all sets a G and all 

conditions q £ Q the following finite sets C : 

(1) = a. 

(2) The induction step from n to n-I-1 is conducted as follows: I set 5 = U 

{x £ Q : there is a maximal antichain A C Q such that A £ G A 

and q < x}. Then we define = 5 U f'b^^. 

For an integer n and a set a G we define a subset Dn,a of the forcing Q by 

Dn,a = {q £ Q '■ for every i < n and every maximal antichain A G Q with A £ 
there is a; G A such that q < x}. 

Claim 39. The sets Dn,a C Q are open dense in Q. 

Proof. The openness of follows straight from its definition. Note that if 
q £ Dn,a and r < q then we have for all integers z < n. To show 

that the set C Q is dense, fix q G Q and by induction on z < n -|- 1 build a 
decreasing sequence < 7 ( 0 ) > q{l) > ■ ■ ■ > q{i) > ■ ■ ■ so that 

(1) <7 = 9(0) 

(2) q{i -|- 1) G Di^a- 

This is easily done, since at each step we have to meet only finitely many antichains. 
The above observation makes sure that by passing to stronger conditions we do not 
destroy the work done so far. The q{n -I- 1) G Dn^a and q{n -I- 1) < 9 and the 
argument is complete. DCdO 

Now by the Proper Forcing Axiom there is a filter H C Q meeting all the sets 
in the family '■ n £ ui,a £ I define a function g : ^ by 

(1) If A C Q is a maximal antichain such that iL n A 7 ^ 0 then g{A) = the 
unique element oi H n A. 

(2) Otherwise the function g is just identity. 

Let M be the closure of wi under the functions /, g. So M ^ H^, Q, A £ M and 
uji C M. The following Claim completes the proof of the Lemma. 
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Claim 40. Let G = M C\ H. Then G C Q n M is an M-generic filter. 


Proof. For the genericity of G, it is enough to prove that for any maximal 
antichain ^ C Q in M, We have G n ^ 7 ^ 0. So fix an antichain A € M. Since 
the model M is chosen as a closure, there are a set a G and an integer n 

such that A belongs to the closure of a under /, g and is obtained after n successive 
applications of the functions / or g. By the genericity of the filter H C Q, there is 
a condition q G H D Dn+i,a- By the definition of the set Dn+i^a, the antichain A 
belongs to the finite set and the condition q has an element x oi A above it. 
Since q <x and q G H, we have x G H Ci A. Since the model M is closed under the 
function g, we have x G M and so x G G. 

We should verify that G is a filter on Q n M. Upwards closure follows from the 
same property of the filter H. If q and r are two conditions in G, then there is a 
lower bound of these two conditions in H, but not a priori in G. To remedy this 
defect we use the previous paragraph: by elementarity, in the model M there is a 
maximal antichain A G Q such that for x G A^ either r _L x or g _L a; or a; < g, r. By 
the above argument, there is x G A with x G G C H. But this x must be compatible 
with both q, r (since iJ is a filter) and so it falls into the third category. Thus there 
is a lower bound of q and r in G and G is a filter. □C40,L38 

The proof of Corollary 37 is now finished in the same fashion as the argument 
for Corollary 14. 

Main Theorem. If ZFC set theory is consistent then so is ZFC-h “every com¬ 
plete Boolean algebra of uniform density contains a complete subalgebra isomor¬ 
phic to C(Hi)”. 

Proof. The hard work has been done. The proof is now a routine iteration 
argument using Theorem 4 to deal with one algebra at a time. We give only an 
outline of the argument, since we believe that a reader that could bear with us up 
to here can easily provide the details. The scrupulous reader is advised to check 
with [Sen] for every detail. 

We start with a model of ZFC+GCH and set up a countable support iteration 

(Pa ■■ a < U!2,Qa ■ a < LO2) 

such that lb “every complete Boolean algebra of uniform density Hi contains 
a complete subalgebra isomorphic to C(Hi)”. We shall have 

(1) the iterands are proper u; 2 -p.i.c. forcings of size H 2 . 

Using a suitable bookkeeping device (tc : a G 002 ) we shall browse through all 
potential Tq, for separative posets of uniform density Hi whose universe 

is oji- At all intermediate stages a < 0^2 I shall have 

( 2 ) Pa is a proper H2-C.C. forcing notion of size H2 

(3) Pa lb“GCH” 

These two properties hold true for any countable support iteration with property 
(l)-see Fact 32. So it will be possible, using Theorem 17 in to pick a Pa-name 
Qa for a proper a; 2 -p.i.c. forcing of size H 2 so that 

( 4 ) Pa lb “if Ta is a separative poset of uniform density Hi then Q lb Gi^^ < To”. 
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For the final forcing , the following will be true: 

(5) Pu ;2 is a proper H 2 -C.C. forcing-this holds by (1) and Fact 32. 

( 6 ) \Pi^^ \ = H 2 -this is because the forcing P^^ is a direct limit of the forcings 
Pa, a < UJ 2 of size H 2 . 

The properties (5),( 6 ) make it possible to choose that suitable bookkeeping device 
(tq : o < UJ 2 )- Now by (5), Pu ,2 does not collapse cardinals. We must verify that 
Pu >2 lb “every complete Boolean algebra of uniform density contains a complete 
subalgebra isomorphic to C(Hi)”. So let r be a such that Pu,^ lb“T is a 

separative poset of uniform density with universe wi”. Then for some a < 0:2 we 
shall have that r = Tq-, t is a Pc-name and Pq lb“r is a separative poset of uniform 
density with universe wi”. By (4) we have Pq+i lb < r. The statement 
Chi < t is upwards absolute (Claim 15) and so we have even P^^^ lb Cki < r. As 
a result, Pu ,2 lb“ the poset Ch, regularly embeds into every separative poset t of 
uniform density Hi” and the Theorem is proven. DMT 

4. Towards higher densities. 

A natural question arises immediately upon seeing results a la Theorem 5: Is 
it possible to repeat such a feat for cardinalities higher than Hi? We are very 
pessimistic about such a possibility; already the H 2 case seems to present unsur- 
mountable difficulties. The following Theorem is the best negative result we can 
find in ZFC: 

Theorem 41. There is a separative partially ordered set P of uniform density 
H(j_i_i such that does not embed into it. 

It should be remarked that if e. g. the cardinals are the same mV as in P, the 
constructible universe, then I can find a poset as in Theorem 6 already in L. 

Proof. We shall need the following two facts from pcf theory. 

Lemma 42. Let {rin : n G to) be an increasing sequence of regular cardinals with 
tcfiUnGuj Kn) mod fin = A as witnessed by a modulo finite increasing and cofinal 
sequence {fp : P < X) C Jlnew Then there are ordinals /3o < /3i < A such that 
for all n G to we have fpo{n) < fp^n). 

The proof is supplied below. 

Fact 43. f[Sh2]J There is (k„ : n G to), an increasing sequence of regular 
cardinals < H^^ with tcf{Y[n^^ k„) mod fin = H,^+i. 

Now fix {Kn : n G to), an increasing sequence of regular cardinals < H^^ with 
^c/dlnGw fin = Ht,,+i and a modulo finite increasing and cofinal sequence 

{fp-p< w^+i) c n„Gc^ Kn- I am ready to define my partially ordered set P : 

Definition 44. The partially ordered set P is a set of all pairs (s, /) such that 
there are an integer m with s G Yin^m ordinal P < to^+i with f = fp}. 

The order is defined by (s°,/°) > (s^,/^) i/s° C s^, Vn G dom{s^) \dom{s^) 
s^{n) > /°(n) and\fn ^ dom{s^) f^{n) > /°(n). 

Explanation. So we add a function in OnGw which modulo finite dominates 
all the // 3 ’s. The s part of a condition in P is just a finite piece of this function. 

We prove now that the poset does not embed into P. Actually, more is 

true: if c : toY.^.l ^ 2 is a function in the generic extension by P, then there is an 
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infinite set A C oJuj+i in the ground model such that c f A is in the ground model 
again. Consequently, the function c cannot be -generic over the ground model. 

Soletp G P,p ll-“c : 2 is a function”. We choose a sequence {(sa, 

a G 0 Ju;+i} such that the following conditions are satisfied: 

(1) for each ordinal a G oJui+i I have (sq,, fpj) G P, ia G 2 

(2) for each ordinal a G uiui+i I have {sa, fpj) ll““ c{a) = ia” 

(3) for ordinals ^ < v < oJui+i I have (3^ < 13^. 

This is easily done. Now there are a set S C uJuj+i of full cardinality and a finite 

sequence s such that for every ordinal a € S the constructed Sa is just s. We define 
the following partition h oi : for ordinals ^ < v both in S' I set ^) = 0 if 
there is an integer n such that f/ 3 ^{n) > fi 3 ^{n); otherwise, we let h{^,u) = 1. By 
the Erdos-Dushnik-Miller theorem, we can have two cases: 

(1) There is a set T C S of cardinality homogeneous in 0. But this cannot 
happen since then the sequence (// 3 ^ : a G T) C OriGi,; contradicts 
Lemma 42. Notice that this sequence is indeed cofinal in Onew since by 
(3) above, the set {j 3 a : a G T} is cofinal in ujui+i- 

(2) There is a set A C S of ordertype w -f 1 homogeneous in 1. 

Since the first case leads to contradiction, the second case must happen. But 
then, if a = max{A) and ^ G we have by the definition of the poset P that 
(s{, ffd^) > {sa,fi 3 ^)- As a result, {sajp^} ll-“for every C e A, I have c(^) = and 
the argument is complete, since the condition (sq,, // 3 ^) < p decides the values of c 
on an infinite set A as desired. This leaves us with the last thing to demonstrate, 
namely Lemma 42. 

Proof of Lemma 42. The proof is quite technical and is modeled after Todor- 
cevic’s proof of a similar fact about unbounded sequences of functions in “w [T3]. 
Fix 7 < A such that {s G Unem Rn : 3/3 < 7 s C //?} = {s G UnGm ^ 
3/3 < A s C //?}. This is possible since A > sup{Kn : n G w) is regular. I choose 
an integer no and a set S' C A of full cardinality so that for every n > no and 
for every /3 G S I have ffi{n) > fj{n). Define T = {s G Umeo; Onem ^ 
|{/3 G S : s C fp}\ = A}. So T is a tree of height w. By induction on n G w 
simultaneously for all s G T I define sets A(s, n) : 

(1) A(s, 0) = {t G T : s C t, lth{t) = lth{s) + 1} 

(2) A(s,n -f 1) = {t G T : s C = Uh{s) + 1, \A{t,n)\ = Kith(t)}- 

Claim 45. There is s €T such that for all n G lu |A(s,n)| = Kith(s)- 

Proof of the Claim. By contradiction. Assume that the Claim is false and 
for any sequence s € T define o(s) = min{n G to : |A(s, n)| < Kith{s)}- Choose 6 € X 
such that for all s G Umea; Unem Kn\T we have {/3 G S : s C fp} C d. We define 
a function g G OnGo; by: 


g(ji) = max{fs{n), sup{t{n) : t G Km H T and t G A{t \ n, oft \ n))}} 

This is well-defined as the sets A(s, o(s)) are small. Now by the cofinality of the 
sequence {fg : /3 G S) one can find an ordinal /3 G S and integer ni such that for 
all n > ni fgfn) > g{n). By our choice of the ordinal 6 we have that ffs is a path 
through T. It can be easily verified now that the sequence of integers {o{fg \ n) : 
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n > rii) is strictly decreasing before it hits 0 for the first time. Let n 2 > ni be such 
that o (//3 f 712 ) = 0. So |A (//3 f n2,0)| < Kn^ and since f /3 f n 2 + 1 e f 77 , 2 ,0) 
we obtain f/ 3 (ri 2 ) < g(n 2 ), contradicting our choice of ni. 0045 

To complete the proof of Lemma 42, choose a sequence s S T as in Claim 45. By 
my choice of 7 , there is an ordinal /3o < 7 such that s C fpg. Since //jp is modulo 
finite less than I can find an integer ni > no such that Vn > ni // 3 o(n) < /^(n). 
Set m = lth{s) and choose by induction finite sequences s = Sm C Sm+i C • • ■ C Sm 
so that: 

(1) Sj e T, lth{sj) = j 

(2) Sj+i e A{sj,ni - j), Sj+i{j) > //3o(j)- 

This is possible since by induction on j, m < j < ni one can verify that 
\A{sj,ni — j)\ = Kj. Now pick /3i € S with C //j^. I claim that the ordinals 
/3o < Pi exemplify the statement of the Lemma. 

So I should show that for n S w, fpoin) < fpiin). There are three cases. If 
n < Ith(s) then actually (n) = //jj (n). For lth{s) < n < ni the desired inequality 
follows from (2) above and for n > ni the inequality holds since fpgin) < f-y{n) < 
(remember n > ni > no). The argument is complete. □L42,T41 

5. Open problems. 

There are several questions related to the Main Theorem left open in this thesis. 
The first two concern the structure of the real line in the resulting model. 

Problem 46. Assume that C(Mi) embeds into every algebra of uniform density 
Hi. Does it follow that 2^“ = H 2 ? 

Problem 47. Assume that C(Hi) embeds into every algebra of uniform density 
Hi. Does it follow that there is a Cohen real over LI 

Section 4 provides definite limitations for the possibility of obtaining results a la 
Theorem 5 for higher densities than Hi. In the positive direction we ask (motivated 
by [FMS]): 

Problem 49. Is it consistent that C(k) embeds into every separative partial 
order in L of uniform density k1 Is it implied by 0"^? 

The following questions can hopefully inspire further development of my tech¬ 
niques for the Hi case: 

Problem 50. Is it consistent that every oj-proper poset of size Hi is essentially 
C.C.C.? (I. e. there is a dense set D C P of conditions such that for every p G D 
the poset P \ p is c.c.c.) 

Problem 51. Is it true that for any separative poset P of uniform density k 
which has a dense almost avoidable subset, we obtain < P? 
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